/*
 * @lc app=leetcode.cn id=26 lang=javascript
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
  // var map1 = new Map();
  // let i = 0
  // while (i < nums.length) {
  //     if (map1.has(nums[i])) {
  //         nums.splice(i, 1)
  //     } else {
  //         map1.set(nums[i])
  //         i++
  //     }
  // }
  // return nums.length
  const n = nums.length;
  if (n === 0) {
    return 0;
  }
  let fast = 1, slow = 1;
  while (fast < n) {
    if (nums[fast] !== nums[fast - 1]) {
      nums[slow] = nums[fast];
      ++slow;
    }
    ++fast;
  }
  return slow;
};
// @lc code=end

